On even and odd latin squares
نویسندگان
چکیده
منابع مشابه
On Even and Odd Latin Squares
Latin squares can be classified as odd or even according to the signs of the permutations given by their rows and columns. In this paper, the behaviour of the parities of a latin square under the action of the isotopy group (permuting rows, columns, and symbols) and the transformation group (interchanging rows, columns, and symbols) is analyzed. A rule is given that shows that the behaviour of ...
متن کاملOn avoiding odd partial Latin squares and r-multi Latin squares
We show that for any positive integer k 4, if R is a (2k − 1)× (2k − 1) partial Latin square, then R is avoidable given that R contains an empty row, thus extending a theorem of Chetwynd and Rhodes. We also present the idea of avoidability in the setting of partial r-multi Latin squares, and give some partial fillings which are avoidable. In particular, we show that ifR contains at most nr/2 sy...
متن کاملSubsquare-free Latin squares of odd order
For every odd positive integer m we prove the existence of a Latin square of order 3m having no proper Latin subsquares. Combining this with previously known results it follows that subsquare-free Latin squares exist for all odd orders. © 2005 Elsevier Ltd. All rights reserved.
متن کاملLatin Squares with No Small Odd Plexes
A k-plex in a Latin square of order n is a selection of kn entries in which each row, column, and symbol is represented precisely k times.A transversal of aLatin square corresponds to the case k = 1. We show that for all even n > 2 there exists a Latin square of order n which has no k-plex for any odd k < n4 but does have a k-plex for every other k ≤ 1 2n. © 2008 Wiley Periodicals, Inc. J Combi...
متن کاملSynchrotron Radiation Studies on Even-Odd and Odd-Even Nylons
Aliphatic polyamides derived from odd diamine or odd dicarboxylic acid units cannot adopt a conventional sheet structure when molecular chains have an all trans conformation. However, typical fiber diffraction patterns of this sheet structure were observed in several polyamides derived from odd units such as nylons 65 and 56. Consequently, a new structure based on the establishment of intermole...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1995
ISSN: 0097-3165
DOI: 10.1016/0097-3165(95)90115-9